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Claim 

A post-character-recognition processing system characterized by the following facts: the 
post-character-recognition processing system has a character recognition means that recognizes 
read characters and a matching means that detects agreement between said recognized character 
and the character contained in a word dictionary; in this post-character-recognition processing 
system, recognition character candidates in plural precedence orders are output from the 
character recognition means and are compared with the words kept in the word dictionary by 
means of said matching means; the word with the highest matching degree is selected. 
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Detailed explanation of the invention 

The present invention pertains to a post-character-recognition processing system. In 
particular, this invention pertains to a post-character-recognition processing system characterized 
by the fact that the input character input with a character read means is subject to character 
recognition processing by means of a character dictionary (such as a kanji dictionary), and, after 
the character recognition processing, on the basis of the recognition results of plural precedence 
orders, matching is performed with a word dictionary so that the input word can be recognized 
correctly. 

In the conventional character recognition system, as shown in Figure 1, characteristics of 
the input characters are extracted with recognition unit (1), and the extracted characteristics are 
compared with a file, and the characters with a high recognition precedence order are output to 
output register (2); then, as a post-character-recognition processing, if it is known beforehand 
that the three characters output to said output register (2) indicate a name of a prefecture, these 
characters are sequentially compared with prefecture dictionary (3) by means of matching circuit 
(4), so that the input characters are recognized correctly. 

As shown in Figure 1, a data input paper (not shown in the figure) with three characters 
written in the region for writing the name of a prefecture is read with an OCR (not shown in the 
figure). Based on the obtained data, in recognition unit (1), characters "MIYA", "SAKT, and 
"PREFECTURE" having the highest recognition precedence order are output. Then, in matching 
circuit (4), they are sequentially compared with the names of prefectures listed in prefecture 
dictionary (3), and the name of the prefecture with the highest degree of agreement is read and 
output. In this post-processing system, as shown in Figure 1, when "MIYA", "SAKT, 
"PREFECTURE" are output from recognition unit (1) and are matched with the names of 
prefectures listed in prefecture dictionary (3), there are two names with the same precedence 
order, namely, "MIYASAKI PREFECTURE" and "MIYAGI PREFECTURE", and it is 
impossible to select one of them automatically. In this case, an operator is needed to perform the 
recognition operation control. As a result, it takes a long time in performing the post-processing. 
This is undesirable. 

The purpose of this invention is to solve the aforementioned problems of the 
conventional methods by providing a post-character-recognition processing system characterized 
by the following facts: output from the recognition unit is not limited only to one having the 
highest precedence order; instead, a plurality, say, the first three of them or the first five of them 
with the highest precedence order, are output; for these plural recognition outputs, matching with 
the word dictionary is carried out. That is, this invention provides a post-character-recognition 
processing system characterized by the following facts: the post-character-recognition processing 
system has a character recognition means that recognizes read characters and a matching means 
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that detects agreement between said recognized character and the character contained in a word 
dictionary; in this post-character-recognition processing system, recognition character candidates 
in plural precedence orders are output from the character recognition means and are compared 
with the words kept in the word dictionary by means of said matching means; the word with the 
highest matching degree is selected. 

Before describing this invention in detail, the operating principle will be explained briefly 
with reference to Figure 2. 

When the recognition unit reads a 3-character prefecture name, as shown in Figure 2, for 
the first character, the first precedence order is "KA", the second precedence order is "CHITSU", 
the third precedence order is "AKT, the fourth precedence order is "ZAP 1 , and the fifth 
precedence order is "HAYASHT. For the second character, the first precedence order is "TA", 
the second precedence order is "UCHI", the third precedence order is "KUCHI", the fourth 
precedence order is "EN", and the fifth precedence order is "YU". For the third character, the 
first precedence order is "GU", the second precedence order is "KEN", the third precedence 
order is "ME", the fourth precedence order is "SHA", and the fifth precedence order is "TAN". In 
this way, plural candidates are obtained in said recognition precedence orders. Then, these 
candidate characters are sequentially compared with the prefecture names contained in the 
prefecture dictionary that stores all of the names of the prefectures in Japan. That is, from 
prefecture dictionary (3), "HOK KAI DO" is first read out. Its first character "HOK" is compared 
with said "KA, CHITSU, AKI, ZAI, HAYASHI" seeking matching. In this case, it is found that 
"HOK" is not in agreement with "KA, CHITSU, AKI, ZAI, HAYASHI". Then, the second 
character, namely, "KAI" is compared with said "TA, UCHI, KUCHI, EN, YU", and the third 
character "DO" is compared with said "GU, KEN, ME, SHA, TAN" seeking matching. In this 
case, as there is no fourth character, only the first word "HOK KAI DO" in prefecture dictionary 
(3) is in agreement with the output of the recognition unit. 

However, for the second word in prefecture dictionary (3), namely, "AO MORI KEN", 
its third character "KEN" is in agreement with one of said "GU, KEN, ME, SHA, TAN", and it 
also has no four character. This is also a point of agreement. Consequently, the matching degree 
of the second word "AO MORI KEN" is even higher than the first word "HOK KAI DO". 

For the third word "AKI TA KEN" in word dictionary (3), all of the characters are in 
agreement with said candidate characters. That is, "AKI" is in agreement with one of "KA, 
CHITSU, AKI, ZAI, HAYASHI"; "TA" is in agreement with one of "TA, UCHI, KUCHI, EN, 
YU"; and "KEN" is in agreement with one of "GU, KEN, ME, SHA, TAN". Also, it does not 
have a fourth character. This is also a point of agreement. Consequently, in this case, the 
matching degree of the third word is the highest. Consequently, the third word "AKI TA KEN" is 
output as the recognized read characters. 
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To illustrate advantage, an application example of this invention will be explained with 
reference to Figure 3. 

In this figure, the same part numbers as aforementioned are adopted. (5) represents a 
character matrix register; (6) represents a precedence order register; (7) represents a word 
dictionary; (8) represents a matching result output register; (9) represents a result judging circuit; 
(10) represents an output register; and (11) represents a matching circuit that corresponds to 
matching circuit (4). 

Character matrix register (5) is a register that sets plural candidate characters output from 
recognition unit (1). For example, for the first character, it sets first through fifth characters of 
"KA, CHITSU, AKI, ZAI, HAYASHT as recognition precedence orders [l]-[5]. For the second 
and third characters, too, it sets "TA, UCHI, KUCHI, EN, YU" and "GU, KEN, ME, SHA, 
TAN" as the first through fifth precedence orders, respectively. 

Precedence order register (6) is a register for output of characters set in character matrix 
register (5). It sequentially changes the set characters under sequence control signal Ci. 

Word dictionary (7) is a file of plural word collections classified as word collection for 
prefecture names and names of cities of each prefecture. It is classified under control signal C2 
for each word from matching circuit (11), and sequentially outputs the words of the prescribed 
class in a prescribed sequence. 

Matching result output register (8) is a register that holds the degree of agreement 
between characters set in character matrix register (5) and words output from word dictionary (7) 
corresponding to words. 

Result judging circuit (9) selects and outputs the word with the highest matching degree 
as a result of matching performed in matching circuit (11). 

In the following, we will examine the operation in Figure 3. 

(1) The recognition candidate characters output from recognition unit (1) are output to 
character matrix register (5) in the recognition precedence order. For example, as shown in 
Figure 2, for the first character, the first through fifth precedence orders of "KA, CHITSU, AKI, 
ZAI, HAYASHI" are output; for the second character, "TA, UCHI, KUCHI, EN, YU" are 
output; and, for the third character, "GU, KEN, ME, SHA, TAN" are output. Because it is known 
beforehand that the output of said recognition unit (1) is a name of a prefecture, the word 
collection file portion is read out from word dictionary (7). In this case, first of all, "HOK KAI 
DO" is read out under control signal C2 of each word output from matching circuit (1 1). Then, 
"KA TA GU" are set in precedence order register (6) under precedence order control signal Ci 
from matching circuit (11), and are compared with "HOK KAI DO". In this case, as there is no 
fourth character, this is a point of agreement, while there is no other agreement. Then, from 
matching circuit (11), precedence order control signal Ci is output, "CHITSU UCHI KEN" are 
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set in precedence order register (6) and are compared with "HOK KAI DO 11 in the same way. In 
this way, under precedence order control signal C\ from matching circuit (1 1), "AKI KUCHI 
ME" as the third precedence order, "ZAI EN SHA" as the fourth precedence order, and 
"HAYASHI YU TAN" as the fifth precedence order are sequentially set in precedence order 
register (6), and are matched with "HOK KAI DO". As these characters are all not in agreement 
with each other, and only the fact that the fourth character is absent is in agreement, "1" is filled 
in (4) of class 1 of matching result output register (8), and "0" is filled in (l)-(3) of said class 1. 

(2) In this way, as comparison with the first word "HOK KAI DO" comes to an end, 
matching circuit (11) outputs control signal €2, and the second word "AO MORI KEN" is 
output. Then, precedence order control signal Ci is output, and first precedence order "KA TA 
GU" ~ fifth precedence order "HAYASHI YU TAN" are sequentially set in precedence order 
register (6), and compared with said "AO MORI KEN". In this case, for the second precedence 
order "CHITSU UCHI KEN", agreement takes place with respect to two points, that is, "KEN" 
and the fact that there is no fourth character. Consequently, matching circuit (11) fills "1" in (3) 
and (4) of class 2 of matching result output register (8), and "0" in (1), (2) of class (2). 

(3) Then, under control signal C2, matching circuit (1 1) outputs the third word "AKI TA 
KEN". Then, in the same way as in said (1) and (2), "KA TA GU" - "HAYASHI YU TAN" are 
sequentially set in precedence order register (6), and are compared with said "AKI TA KEN". In 
this case, agreement is reached with respect to "TA" in the first precedence order "KA TA GU", 
"KEN" in the second precedence order "CHITSU UCHI KEN", "AKI" in the third precedence 
order "AKI KUCHI ME", and the fact that there is no fourth character. Consequently, "1" is 
filled in (l)-(4) of class (3) of matching result output register (8). 

(4) In this way, when all of the names of prefectures have been compared, based on the 
contents of the various classes of matching result output register (8), result judging circuit (9) 
finally reads and outputs the third prefecture name "AKI TA KEN" from the results of 
comparison of class (3) with the highest matching degree. In this way, one can correctly 
determine "AKI TA KEN" in the post-processing. 

Also, as shown in Figure 4, in result judging circuit (9 1 ), first input register (12), second 
input register (13), and comparison control unit (14) are set. From matching circuit (11), various 
matching states are input to first input register (12), and are compared with those input 
beforehand and kept in second input register (13) to determine the matching state. When the 
matching degree is high for first input register (12) that is newly transmitted, it is loaded in 
second input register (13). On the other hand, when the matching degree is low, the matching 
degree for the next word is input as it is to first input register (12). In this constitution, matching 
result output register (8) shown in Figure 3 becomes unnecessary, and even when there are many 
words for comparison read from the word dictionary, a simple structure can handle it. 



In the above, an explanation has been made for an example of selection of the candidate 
characters until the fifth precedence order. However, this invention is not limited to this scheme. 
For example, as shown in Figure 5, changes can be made in this respect. In the example shown in 
Figure 5, the first precedence order is "MIYA SAKI KEN". Also, the second precedence order is 
"KAN SAKI GU", and the third precedence order is "TOMI TOGE TAN". They are also 
compared with prefecture dictionary (3) for matching. As a result, it is possible to correctly 
determine that the input characters are "MIYA SAKI KEN". Consequently, the problem in the 
prior art shown in Figure 1 can be solved correctly until the third precedence order. 

Brief description of the figures 

Figure 1 is a diagram illustrating the conventional post-character-recognition processing 
system. Figure 2 is a diagram illustrating the principle of operation of this invention. Figure 3 is 
a diagram illustrating the constitution in an application example of this invention. Figure 4 is a 
diagram illustrating another application example of the result judging circuit in said application 
example. Figure 5 is a diagram illustrating the case when the candidate characters are up to the 
third precedence order. 
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Claim 

A post-character-recognition processing system characterized by the following facts: the 
post-character-recognition processing system has a character recognition means that recognizes 
read characters and a matching means that detects agreement between said recognized character 
and the character contained in a word dictionary; in this post-character-recognition processing 
system, recognition character candidates in plural precedence orders are output from the 
character recognition means and are compared with the words kept in the word dictionary by 
means of said matching means; the word with the highest matching degree is selected. 
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Detailed explanation of the invention 

The present invention pertains to a post-character-recognition processing system. In 
particular, this invention pertains to a post-character-recognition processing system characterized 
by the fact that the input character input with a character read means is subject to character 
recognition processing by means of a character dictionary (such as a kanji dictionary), and, after 
the character recognition processing, on the basis of the recognition results of plural precedence 
orders, matching is performed with a word dictionary so that the input word can be recognized 
correctly. 

In the conventional character recognition system, as shown in Figure 1, characteristics of 
the input characters are extracted with recognition unit (1), and the extracted characteristics are 
compared with a file, and the characters with a high recognition precedence order are output to 
output register (2); then, as a post-character-recognition processing, if it is known beforehand 
that the three characters output to said output register (2) indicate a name of a prefecture, these 
characters are sequentially compared with prefecture dictionary (3) by means of matching circuit 
(4), so that the input characters are recognized correctly. 

As shown in Figure 1, a data input paper (not shown in the figure) with three characters 
written in the region for writing the name of a prefecture is read with an OCR (not shown in the 
figure). Based on the obtained data, in recognition unit (1), characters "MIYA", "SAKT, and 
"PREFECTURE" having the highest recognition precedence order are output. Then, in matching 
circuit (4), they are sequentially compared with the names of prefectures listed in prefecture 
dictionary (3), and the name of the prefecture with the highest degree of agreement is read and 
output. In this post-processing system, as shown in Figure 1, when "MIYA", "SAKT, 
"PREFECTURE" are output from recognition unit (1) and are matched with the names of 
prefectures listed in prefecture dictionary (3), there are two names with the same precedence 
order, namely, "MIYASAKI PREFECTURE" and "MIYAGI PREFECTURE", and it is 
impossible to select one of them automatically. In this case, an operator is needed to perform the 
recognition operation control. As a result, it takes a long time in performing the post-processing. 
This is undesirable. 

The purpose of this invention is to solve the aforementioned problems of the 
conventional methods by providing a post-character-recognition processing system characterized 
by the following facts: output from the recognition unit is not limited only to one having the 
highest precedence order; instead, a plurality, say, the first three of them or the first five of them 
with the highest precedence order, are output; for these plural recognition outputs, matching with 
the word dictionary is carried out. That is, this invention provides a post-character-recognition 
processing system characterized by the following facts: the post-character-recognition processing 
system has a character recognition means that recognizes read characters and a matching means 
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that detects agreement between said recognized character and the character contained in a word 
dictionary; in this post-character-recognition processing system, recognition character candidates 
in plural precedence orders are output from the character recognition means and are compared 
with the words kept in the word dictionary by means of said matching means; the word with the 
highest matching degree is selected. 

Before describing this invention in detail, the operating principle will be explained briefly 
with reference to Figure 2. 

When the recognition unit reads a 3-character prefecture name, as shown in Figure 2, for 
the first character, the first precedence order is "KA", the second precedence order is "CHITSU", 
the third precedence order is "AKI", the fourth precedence order is "ZAI", and the fifth 
precedence order is "HAYASHI". For the second character, the first precedence order is "TA", 
the second precedence order is "UCHI", the third precedence order is "KUCHI", the fourth 
precedence order is "EN", and the fifth precedence order is "YU". For the third character, the 
first precedence order is "GU", the second precedence order is "KEN", the third precedence 
order is "ME", the fourth precedence order is "SHA", and the fifth precedence order is "TAN". In 
this way, plural candidates are obtained in said recognition precedence orders. Then, these 
candidate characters are sequentially compared with the prefecture names contained in the 
prefecture dictionary that stores all of the names of the prefectures in Japan. That is, from 
prefecture dictionary (3), "HOK KAI DO" is first read out. Its first character "HOK" is compared 
with said "KA, CHITSU, AKI, ZAI, HAYASHI" seeking matching. In this case, it is found that 
"HOK" is not in agreement with "KA, CHITSU, AKI, ZAI, HAYASHI". Then, the second 
character, namely, "KAI" is compared with said "TA, UCHI, KUCHI, EN, YU", and the third 
character "DO" is compared with said "GU, KEN, ME, SHA, TAN" seeking matching. In this 
case, as there is no fourth character, only the first word "HOK KAI DO" in prefecture dictionary 
(3) is in agreement with the output of the recognition unit. 

However, for the second word in prefecture dictionary (3), namely, "AO MORI KEN", 
its third character "KEN" is in agreement with one of said "GU, KEN, ME, SHA, TAN", and it 
also has no four character. This is also a point of agreement. Consequently, the matching degree 
of the second word "AO MORI KEN" is even higher than the first word "HOK KAI DO". 

For the third word "AKI TA KEN" in word dictionary (3), all of the characters are in 
agreement with said candidate characters. That is, "AKI" is in agreement with one of "KA, 
CHITSU, AKI, ZAI, HAYASHI"; "TA" is in agreement with one of "TA, UCHI, KUCHI, EN, 
YU"; and "KEN" is in agreement with one of "GU, KEN, ME, SHA, TAN". Also, it does not 
have a fourth character. This is also a point of agreement. Consequently, in this case, the 
matching degree of the third word is the highest. Consequently, the third word "AKI TA KEN" is 
output as the recognized read characters. 
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To illustrate advantage, an application example of this invention will be explained with 
reference to Figure 3. 

In this figure, the same part numbers as aforementioned are adopted. (5) represents a 
character matrix register; (6) represents a precedence order register; (7) represents a word 
dictionary; (8) represents a matching result output register; (9) represents a result judging circuit; 
(10) represents an output register; and (11) represents a matching circuit that corresponds to 
matching circuit (4). 

Character matrix register (5) is a register that sets plural candidate characters output from 
recognition unit (1). For example, for the first character, it sets first through fifth characters of 
"KA, CHITSU, AKI, ZAI, HAYASHI" as recognition precedence orders [l]-[5]. For the second 
and third characters, too, it sets "TA, UCHI, KUCHI, EN, YU" and M GU, KEN, ME, SHA, 
TAN" as the first through fifth precedence orders, respectively. 

Precedence order register (6) is a register for output of characters set in character matrix 
register (5). It sequentially changes the set characters under sequence control signal Q. 

Word dictionary (7) is a file of plural word collections classified as word collection for 
prefecture names and names of cities of each prefecture. It is classified under control signal C 2 
for each word from matching circuit (11), and sequentially outputs the words of the prescribed 
class in a prescribed sequence. 

Matching result output register (8) is a register that holds the degree of agreement 
between characters set in character matrix register (5) and words output from word dictionary (7) 
corresponding to words. 

Result judging circuit (9) selects and outputs the word with the highest matching degree 
as a result of matching performed in matching circuit (11). 

In the following, we will examine the operation in Figure 3. 

(1) The recognition candidate characters output from recognition unit (1) are output to 
character matrix register (5) in the recognition precedence order. For example, as shown in 
Figure 2, for the first character, the first through fifth precedence orders of "KA, CHITSU, AKI, 
ZAI, HAYASHI" are output; for the second character, "TA, UCHI, KUCHI, EN, YU" are 
output; and, for the third character, "GU, KEN, ME, SHA, TAN" are output. Because it is known 
beforehand that the output of said recognition unit (1) is a name of a prefecture, the word 
collection file portion is read out from word dictionary (7). In this case, first of all, "HOK KAI 
DO" is read out under control signal C 2 of each word output from matching circuit (11). Then, 
"KA TA GU" are set in precedence order register (6) under precedence order control signal d 
from matching circuit (11), and are compared with "HOK KAI DO". In this case, as there is no 
fourth character, this is a point of agreement, while there is no other agreement. Then, from 
matching circuit (11), precedence order control signal d is output, "CHITSU UCHI KEN" are 
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set in precedence order register (6) and are compared with "HOK KAI DO" in the same way. In 
this way, under precedence order control signal Ci from matching circuit (11), "AKI KUCHI 
ME" as the third precedence order, "ZAI EN SHA" as the fourth precedence order, and 
"HAYASHI YU TAN" as the fifth precedence order are sequentially set in precedence order 
register (6), and are matched with "HOK KAI DO". As these characters are all not in agreement 
with each other, and only the fact that the fourth character is absent is in agreement, "1" is filled 
in (4) of class 1 of matching result output register (8), and "0" is filled in (l)-(3) of said class 1. 

(2) In this way, as comparison with the first word "HOK KAI DO" comes to an end, 
matching circuit (11) outputs control signal C2, and the second word "AO MORI KEN" is 
output. Then, precedence order control signal Ci is output, and first precedence order "KA TA 
GU" ~ fifth precedence order "HAYASHI YU TAN" are sequentially set in precedence order 
register (6), and compared with said "AO MORI KEN". In this case, for the second precedence 
order "CHITSU UCHI KEN", agreement takes place with respect to two points, that is, "KEN" 
and the fact that there is no fourth character. Consequently, matching circuit (1 1) fills "1" in (3) 
and (4) of class 2 of matching result output register (8), and "0" in (1), (2) of class (2). 

(3) Then, under control signal C2, matching circuit (11) outputs the third word "AKI TA 
KEN". Then, in the same way as in said (1) and (2), "KA TA GU" ~ "HAYASHI YU TAN" are 
sequentially set in precedence order register (6), and are compared with said "AKI TA KEN". In 
this case, agreement is reached with respect to "TA" in the first precedence order "KA TA GU", 
"KEN" in the second precedence order "CHITSU UCHI KEN", "AKI" in the third precedence 
order "AKI KUCHI ME", and the fact that there is no fourth character. Consequently, "1" is 
filled in (l)-(4) of class (3) of matching result output register (8). 

(4) In this way, when all of the names of prefectures have been compared, based on the 
contents of the various classes of matching result output register (8), result judging circuit (9) 
finally reads and outputs the third prefecture name "AKI TA KEN" from the results of 
comparison of class (3) with the highest matching degree. In this way, one can correctly 
determine "AKI TA KEN" in the post-processing. 

Also, as shown in Figure 4, in result judging circuit (9 ! ), first input register (12), second 
input register (13), and comparison control unit (14) are set. From matching circuit (11), various 
matching states are input to first input register (12), and are compared with those input 
beforehand and kept in second input register (13) to determine the matching state. When the 
matching degree is high for first input register (12) that is newly transmitted, it is loaded in 
second input register (13). On the other hand, when the matching degree is low, the matching 
degree for the next word is input as it is to first input register (12). In this constitution, matching 
result output register (8) shown in Figure 3 becomes unnecessary, and even when there are many 
words for comparison read from the word dictionary, a simple structure can handle it. 
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In the above, an explanation has been made for an example of selection of the candidate 
characters until the fifth precedence order. However, this invention is not limited to this scheme. 
For example, as shown in Figure 5, changes can be made in this respect. In the example shown in 
Figure 5, the first precedence order is "MIYA SAKI KEN". Also, the second precedence order is 
"KAN SAKI GU", and the third precedence order is "TOMI TOGE TAN". They are also 
compared with prefecture dictionary (3) for matching. As a result, it is possible to correctly 
determine that the input characters are "MIYA SAKI KEN". Consequently, the problem in the 
prior art shown in Figure 1 can be solved correctly until the third precedence order. 

Brief description of the figures 

Figure 1 is a diagram illustrating the conventional post-character-recognition processing 
system. Figure 2 is a diagram illustrating the principle of operation of this invention. Figure 3 is 
a diagram illustrating the constitution in an application example of this invention. Figure 4 is a 
diagram illustrating another application example of the result judging circuit in said application 
example. Figure 5 is a diagram illustrating the case when the candidate characters are up to the 
third precedence order. 
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